class Solution(object):
    def numberOfSteps(self, num):
        if num == 0:
            return 0
        if num % 2 == 0:
            return 1 + self.numberOfSteps(num // 2)
        if num % 2 == 1:
            return 1 + self.numberOfSteps(num - 1)